On Logarithmically Asymptotically Optimal Hypothesis Testing for Arbitrarily Varying Sources with Side Information
نویسندگان
چکیده
The asymptotic interdependence of the error probabilities exponents (reliabilities) in optimal hypotheses testing is studied for arbitrarily varying sources with state sequence known to the statistician. The case when states are not known to the decision maker was studied by Fu and Shen.
منابع مشابه
Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
We report a proof of the quantum Sanov Theorem by elementary application of basic facts about representations of the symmetric group, together with a complete characterization of the optimal error exponent in a situation where the null hypothesis is given by an arbitrarily varying quantum source instead. Our approach differs from previous ones in two points: First, it supports a reasoning inspi...
متن کاملHypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
We report a proof of the quantum Sanov theorem by the elementary application of basic facts about representations of the symmetric group, together with a complete characterization of the optimal error exponent in a situation where the null hypothesis is given by an arbitrarily varying quantum source instead. Our approach differs from previous ones in two ways. First, it supports a reasoning ins...
متن کاملOn LAO Testing of Multiple Hypotheses for Many Independent Objects
The problem of many hypotheses logarithmically asymptotically optimal (LAO) testing for a model consisting of three or more independent objects is solved. It is supposed that M probability distributions are known and each object independently of others follows to one of them. The matrix of asymptotic interdependencies (reliability– reliability functions) of all possible pairs of the error proba...
متن کاملHypothesis testing with the general source
The asymptotically optimal hypothesis testing problem with the general sources as the null and alternative hypotheses is studied under exponential-type error constraints on the rst kind of error probability. Our fundamental philosophy in doing so is rst to convert all of the hypothesis testing problems completely to the pertinent computation problems in the large deviation-probability theory. I...
متن کاملHypothesis Testing for Arbitrarily Varying Source with Multiterminal Data Compression
The multiterminal hypothesis testing for arbitrarily varying sources (AVS) is considered. This is an extension of Han’s [1] and Ahlswede-Csiszár [2] schemes for a more general class of sources. In part, the solutions can be easily specialized for earlier known particular cases.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005